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Abstract. In this paper we present a method for contracting 
the well-rounded retract for GL2 and GL3 with a forward look 
to generalizing this approach in higher rank. We also present an 
application of this result in computing cohomology groups with 
coefficients, and announce forthcoming results in this field. 

Introduction 

Invariant spines have emerged as an important tool in the study of 
arithmetic varieties. More specifically, in [Ash84j, and more recently in 
|AM97j , |AGM10j , authors have successfully demonstrated how one can 
use these objects to investigate the cohomology of locally symmetric 
spaces. 

We would like to make use of these spines in order to develop a com- 
putationally efficient framework for investigating Eilenberg-MacLane 

an 



group cohomology (more about this in §|4|). As presented in £4.2 
immediate obstacle in doing so is finding an algorithm to contract these 
spines in finite time. 

0.1. Spines. In this paper we consider spaces X = T\D, where D is 
a non-compact globally symmetric space, and T is a discrete group of 
automorphisms. An active area of research is finding a deformation 
retract D$ C D of dimension equal to the virtual cohomological di- 
mension of D, such that T\D is compact (see [Yas06]). Such a subset 
Dq is called a spine of D. 

To illustrate how spines arise in a concrete setting, consider the case 
when D m is the space of positive definite quadratic forms on W 2 . El- 
ements of the arithmetic group 7 G T = GL m (7j) act on this space on 
the left via: 

Q*( % i)~ x QT\ 

giving rise to a family of non-compact, locally symmetric spaces X m = 
GL m (Z)\D m . As early as 1907, Voronoi used the theory of perfect 
quadratic forms to cellulate the space D m in such a way that GL m (Z) 
acts cellularly and partitions the collection of cells in finitely many 
equivalence classes. In this setting, we can introduce the well-rounded 
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FIGURE 1. The well-rounded retract (black) and the 
Voronoi complex (grey) in the upper half-plane. 

retract W m of D m as an intersection dual to the Voronoi complex (see 
Figure [I]). It is a lower-dimensional subset of D m that is invariant 
under the action of GL m (1i). As shown in |Ash84j . the well-rounded 
retract is a spine of D m . Top-dimensional cells in the Voronoi complex, 
and by duality vertices in the well-rounded retract, are in one-to-one 
correspondence with perfect quadratic forms. Therefore, being able to 
manipulate the well-rounded retract hinges on our ability to classify 
perfect quadratic forms on R m . The number of GL m (Z)-equivalence 
classes grows rapidly with m, with more than 10000 non-equivalent 
perfect quadratic forms for m = 8 already ( |Ste07j ). The task of clas- 
sifying all cells in the well-rounded retract, not just vertices, is an even 
more daunting task, with conclusive results available only up to m = 6 
( 1EV(;S02| ). 

0.2. The problem. Contracting the well-rounded retract, a deforma- 
tion retract of a contractible space, is of course possible. What is not 
immediately obvious however, is how to contract W m algorithmically. 
Furthermore, we aim to find a contraction that is, in a sense, invariant 
with respect to the action of GL 3 (Z) (for details on the type of invari- 
ance we are trying to impose, see part (2) of Theorem [3]). In D 2 , where 
the well-rounded retract is topologically equivalent to a tri-valent tree, 
this problem is misleadingly easy to tackle. In fact, when thinking of 
W2 as the Bruhat-Tits building for 5X2 (Q2), there is a natural notion 
of shortest distance, and consequently, a contraction of the building 
itself along paths of shortest distance. However, as early as W 3 C D 3 
we discover that notions such as shortest distance between cells, do not 
generalize easily. In fact, there is no convenient building structure to 
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aid us in contracting this cell complex. In this paper we present an 
algorithm for a very specific and combinatorial contraction of the well- 
rounded retract for GL2 and GL3, with a forward view to generalizing 
this algorithm to all cases where the cells of the well-rounded retract 
have been classified up to the action of the full arithmetic subgroup. 

0.3. Layout. In Section 1 of this paper we fix some of the notation 
used throughout. In Section 2 we provide background information 



on the well-rounded retract, and in Section |2.4| we introduce a point 
of tangency between the well-rounded retract and a spherical building 
related to the Borel-Serre stratification of the globally symmetric space. 
In Section 3, we present the details of the contraction algorithm. We 
conclude the paper with Section 4, where we discuss applications of the 
contraction algorithm and announce forthcoming results pertaining to 
the cohomology of GL^i^) and GL^i^L). 

1. Notation 

Despite the fact that in this paper we focus on GL m , we present the 
symmetric space notation for the general case. Namely, we use G to 
denote a connected, reductive, algebraic group defined over Q, and let 
G be the group of real points, G(R). We note that the radical of G, 
Rad(G) is also defined over Q, and we require G modulo Rad(G) to 
have a strictly positive Q-rank. By this we mean that the dimension of 
the maximal Q-split algebraic torus of G / Rad(G) is strictly greater 
than zero. 

For G = GL m we use (p m , V m ) to denote the standard representation 
of GL m (C), and (p™ , Sym n (V m )) for the n-th symmetric product of the 
standard representation. 

Let Ag denote the maximal Q-split torus in the center Zg of G, 
and Ac the identity component of Ag(R)- We use K C G to denote 
a maximal compact subgroup, and let 

D G = G/KA G , 

be the associated globally symmetric space. For T, an arithmetic sub- 
group of G(Q), we use rX G to denote the corresponding locally sym- 
metric space, namely, 

T X G = T\D G . 

When it is clear from context that G = GL m , and T = GL m (Z) we 



will abbreviate notation and use D m and X m , as in §0.1[ to denote D G 
and rX G , respectively. 

Finally, when discussing the sheaf cohomology groups H'( r X G ,Y), 
we use V for the local system on r X G associated to the T-module 
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(p, V). More specifically, if we let \i : Dq — > tXq be the standard 
projection, then V is the locally constant sheaf defined on an open set 
U G tXq as 



V(U) 



Q' (GL m {Z)\D m , Sym n (V m )) = \ u G Q" (D m , Sjm n (V m )) 



Is ^(U) —7- V S * S ^ oca ^ constant 1 

In Section[iJ we will find it beneficial to realize the groups H' (X m , E>ym n (V m )) 
via differential forms. In particular, one can show that these can be 
computed as the cohomology groups of the complex 

7 G GL m (Z 

2. The Well-Rounded Retract 

Let G = GL m (R), K = O m {R),T = GL m (Z) and A G be the group 
of scalar matrices corresponding to the positive real homotheties. Let 

L := {aid + a 2 e 2 H h a n e n | a, G Z, % = 0, 1, . . . , n} = Z m , 

where {e«}^ 1 is the standard basis in M m . 

Throughout, it will be useful to think of D m as both the space of 
positive definite quadratic forms on W 71 modulo homothety, and as the 
space of marked lattices in M. m modulo rotation and homothety. 

Namely, for each g G G, we define the associated quadratic form as, 

Q a = (*g)- 1 g- 1 . 

We note that Q g = Q g k- Keeping in mind that a positive definite sym- 
metric matrix can be diagonalized using orthogonal matrices yielding 
a ( t g)~ 1 g~ 1 decomposition, it is apparent that the space of positive 
definite quadratic forms modulo homothety can be identified with D m . 

Similarly, for g G G, we can define the corresponding marked lattice 
as, 

f g ■■ L M n 
v i — y g~ x v. 

In addition, we identify two marked lattices that differ by a homothety, 
namely, / ~ / whenever f = a ■ f, where a G Aq. Therefore we have 
established the following relationship, 

{Positive definite quadratic forms 1 ^ niKA ^ J Marked lattices 1 
modulo homothety J G ^modulo rotation J 



Q g = ( t g)- 1 g- 1 <^ gKA G ^ [/, 
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For a positive definite quadratic form Q g fixed within its homothety 
class, we define the arithmetic minimum of Q g as, 



m g 



m{Q g ) = min j \Jq 9 {v) 



v G L , v 7^ 



The set of minimal vectors of Q g is defined to be 



y/Qg(v) =m g \/ 



M g = M{Q g ) = iv G L 

where V\ ~ v 2 -<=>■ V\ = ±v 2 . Hereafter, we abuse notation and write 
v G M g , when we mean [v] G M g . Equivalently, following the exposition 
in |AM97j . we can define these as, 



rn 
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m (fg) = min {|/<y(^)l I V G L ,V ^ 0} 



M g = M(f g ) = {veL | = m g } j ~, 

where | • | is the norm with respect to the standard Euclidean inner 
product. 

It is an easy exercise to show that for m g , M g as above: 

(1) The quantity m g is finite and positive for all g G G. 

(2) The set M g is finite and non-empty. 

(3) For v = (vi, . . .,v m y G M g , gcd^, . . . ,v m ) = 1. 

Definition 1. Integral vectors in M m having coefficients that are mu- 
tually prime are called primitive. 

The sum of our previous observations yields that for g G G, the 
vectors in M g are all primitive. 

Definition 2. A marked lattice f g is well-rounded if M g spans L as 
a 7j-module. 

Definition 3. The well-rounded retract in X m is the set W m of well- 
rounded elements. 

We note that Y acts on W m . More specifically, let g G G be such that 
fg is well-rounded with {v i \ r [L 1 G M(f g ) spanning L as a Z-module. 
For 7 G T, {jv j}™ 1 is a set of minimal vectors for f ig of maximal rank. 
Therefore, jg gives rise to a well rounded marked lattice. 

Finally, the importance of the well-rounded retract is summarized in 
the following theorem, which pertains to a map r : [0, 1] x D m — » D m 
first introduced by Ash in |Ash84j : 

Theorem ( |Ash84] ) . The map r is a GL m (Z) -invariant deformation 
retraction of D m onto W m . 
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2.1. Visualizing the well-rounded retract for GL 2 and GL S . In 
|Sou78] and |Ash84j . Soule and Ash present a cellular decomposition of 
the well-rounded retract which allows us to visualize the spine in low 
rank. In particular, each cell is determined by a set of minimal integral 
vectors shared by all quadratic forms in the cell. Therefore, for D m , 
the top-dimensional cells in the well-rounded retract are decorated by 
m-integral, primitive vectors that span L Q as a Z-module. The cells of 
dimension one less, are decorated by (m + 1) such vectors, and the list 
continues on. Each cell is a closed, convex linear set in the globally 
symmetric space. To see this, note that if the quadratic forms Q\ and 
Q 2 share v G Lq as a minimal vector then, for < A < 1, it is certainly 
the case that 

Qx = AQi + (1 - A)Q 2 , 
also has v as a minimal vector. 

2.2. The well-rounded retract for GL 2 . Let g = ^ G GL 2 (M). 
Using standard manipulation, we may factor 

»=K :-t)(o 

where k G 2 (M), and y, A > 0. Making use of the action of SL 2 (M.) 
on the upper half-plane by fractional linear transformations, we can 
identify qKAq with the point x + iy in the upper half plane "H + . 

On the other hand, g gives rise to a marked lattice f g : L — > M. 2 , 
where v t— > g~ x v. We note that since, 
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A 0\ 1 / y 2 0\/l — x 



a; v y-s; V° y 



modulo homothety and rotation, the marked lattice associated to the 

coset gKAc is given by v t— > ^ v. In order to be consistent with 

the coordinates on G/KAq introduced previously, we again identify 
this coset with the point x+iy. We note that, we can read off all relevant 

information about the lattice f g in this manner. Namely is fixed, 
and ( !? J is mapped to — x + iy. Therefore, we can use coordinates on 



the upper half-plane to identify D m when thought of as the space of 
marked lattices modulo homothety, as in |AM97j . Note that, the point 
z = a + i(3 with (3 > 0, represents the marked lattice: 

/ : L — > R 2 



CONTRACTING THE WELL-ROUNDED RETRACT 



7 



1\ / 1 



0) ^ 10 



0\ -a 



This identification between points in the upper half-plane and equiva- 
lence classes of marked lattices allows us to visualize the well-rounded 
retract. In Figure [2j each one-dimensional cell in the well-rounded 
retract is decorated with the minimal vectors for the marked lattices 
corresponding to points in that cell. 




Figure 2. Well-rounded retract in the upper half-plane. 

This illustration also contains all information necessary to decorate 
each 0-cell in the well-rounded retract with a set of minimal vectors. In 
particular, the 0-cell given as the intersection between the three 1-cells 
decorated with, 

»■ com® •(!)}; m 

represents a marked lattice whose set of minimal vectors is given as the 
union of the three sets above, 
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Furthermore, once we have decorated the well-rounded retract, we can 
use the above illustration to visualize the action of T on the individual 
cells, even without knowing the action of T on the ambient space. 
Namely, we make use of the fact that the action on marked lattices can 
be thought of as an action on minimal vectors, as explained previously. 

Therefore, it follows that the element ^ ^ j 6 T, sends the 1-cell 
decorated with { I \ ] , ( \ I \ to the one decorated with 



This is easily verified using what we know about the action of SX 2 (IR) 
on the upper half-plane. As a final note, we define the fundamental 
arc of the well-rounded retract in the upper half-plane to be the set of 
points, 

{x + iy | x 2 + y 2 = 1, -1/2 < x < 1/2}. 

2.3. The well-rounded retract for GL3. Picturing the well-rounded 
retract in rank two, a three dimensional spine embedded in five di- 
mensional space, is a more challenging task. Here however, we can 
lean on the work in [Sou78], where by using Euclidean coordinates on 
the space of quadratic forms, Soule offers an illustration of a single 
top-dimensional cell in the well-rounded retract for GL 3 . Namely, we 
identify the quadratic form 



Q(u,v,w) 



with the triplet (u, v, w). As described before, each cell is a convex linear 
set, and using the coordinates (u, v, w) in Figure [3] we can visualize the 
unique three cell in the well-rounded retract containing the equivalence 
class of the quadratic form given by the identity matrix. 

Each quadratic form Q in the interior of the cell in Figure [3] has a set 
of minimal vectors, M{Q) = {ei,e 2 ,e 3 }, where {ej}f =1 is the standard 
basis in Z 3 . In the figure we have also named and decorated the 2-cells in 
the boundary of the cube. In particular, the cell Fi is decorated by the 
set {ei, e 2 , e^, v «}, where Fi : Vi is listed to the left of the truncated cube. 
Therefore, for each Q e Fi we have M(Fj) := M{Q) = {ei, e 2 , e^, v^}. 
Similarly as before, {e 1; e 2 , e 3 , v^, Vj} is the set of minimal vectors for 
quadratic forms in the interior of the 1-cell given as the intersection 
of Fi and Fj. We note that up to T-equivalence there is exactly one 
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Fi : Triangular face at u + v + 
i*2 : Hexagonal face at w — — 1 
F3 : Triangular face at u + v — 
Fi : Hexagonal face at v — — 1 
F> iHexagonal face at V = 1 



Decorations 



— —2 Ft; : Triangular face at u — v + w = 2 
F7 iHexagonal face at — 1 
w — 2 F^ : Triangular face at — u + v + w — 2 
Fy :Hexagonal face at u — — 1 
F10 iHexagonal face at u — 1 



ei + e 2 + e 3 

El + 62 

ei + e-2 - 
ei + e 3 
ei - e 3 
ei - e 2 + 63 
ei - e 2 
— ei + 62 + 63 
e-2 + e.3 



Fm : e 2 - e 3 




Figure 3. Top-dimensional cell in the Well-rounded re- 
tract for GL3. 



3-cell, one 1-cell, and one 0-cell. On the other hand, there are two 
T-equivalence classes of 2-cells, each visible in Figure [3] as a triangle, 
or a hexagon. 

In light of Figure |3j hereafter we will often refer to a generic top- 
dimensional cell in the well-rounded retract as a Soule cube, a truncated 
cube, or just a cube. Analogous to the rank one case, we call the cube 
decorated by {ei,e2,es} the fundamental cube in W%. Each such cube 
has ten 2-dimensional faces: six hexagons and four triangles. Each 
hexagon is shared between three cubes, and each triangle between four 
cubes. To make this more specific, consider the hexagon F w in Figure [3] 
determined by u — 1. As explained, the quadratic forms in the interior 
of F w are characterized by the set of minimal vectors, 



M{F ] 









|ei,e 2 ,e 3 , | 













Apart from the cube portrayed above, the two other cubes sharing this 
hexagonal face are decorated with the different rank three subsets of 
M(Fio), namely, 
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Similarly, the four cubes tangent to the triangular face F 3 decorated 
with the vector v = I 1 and the vectors e\, e%, and are the cubes 

v-v 

corresponding to the four different rank three subsets of {ei, e 2 , e 3 , v}. 
In summary, each cube is tangent to twenty four other cubes in codi- 
mension 1 faces. Table [I] offers a summary of the incidence analysis, 
taking into account lower dimensional cells. For 1 < i, j < 5 and i > j, 
ciij is the number of column type j cells contained in the boundary of 
a cell of row type i. On the other hand, is the number of cells of 
column type i containing a cell of row type j in its boundary. 

Table 1. Table of Incidences in W 3 . 





vertex 


edge 


triangle 


hexagon 


Soule cube 


vertex 




6 


3 


12 


16 


edge 


2 




1 


4 


8 


triangle 


3 


3 






4 


hexagon 


6 


6 






3 


Soule cube 


16 


24 


4 


6 





We note that the information in Table [T] departs from similar tables 
found in standard references, such as those in |MM89] . and |Ste07l 
Appendix A], in the value in the top right corner. We expand on how 
this value was obtained in the Appendix. 

Finally, when studying the action of T on the well-rounded retract, 
it is again very useful to think of T as acting on the set of decorations. 
Therefore, 7 G T maps the cube decorated with {vi,v 2 ,v 3 }, to the 
one determined by the set {7(^1), 7(^2), 7(^3)}- Note that 7 G GL 3 (Z) 
guarantees that this set has M-rank equal to three. This immediately 
points to the fact that each cube has a non-trivial stabilizer under the 
action of T. In particular, the cube seen in Figure [3] is stabilized by 
all monomial elements in T. In Figure |4| we can see the fundamental 
domain for this action, triangulated as four neighbouring tetrahedra 
supported on the center of the cube. 

2.4. Apartments and the well-rounded retract. In this section 
we make the connection between cells in the well-rounded retract and 
spherical apartments in the building associated to the boundary of the 
Borel-Serre stratification of D m . Recall, in the Borel-Serre stratification 
of D m , for each Q-rational parabolic subgroup P of G, one adjoins a 
face e(P) to the globally symmetric space. 
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Figure 4. Fundamental domain for the action of F 
within the Soule cube. 

We note that in rank one, each non-trivial rational parabolic sub- 
group P{„} is the stabilizer of a flag {0 C Q{v} C Q 2 }, and a spherical 
apartment can be represented by a pair of nodes, each node corre- 
sponding to a (maximal) parabolic subgroup. On the other hand, as 
seen in Figure |2j each 1-cell in W 2 is decorated by a pair of vectors 
{^1,^2}- Therefore, to each 1-cell in the well-rounded retract we can 
associate a unique spherical apartment, namely {P{ Vl }, P{v 2 }}- Going 
even further, one can show that if we were to extend the well-rounded 
retraction r to the Borel-Serre boundary, say via a procedure making 
use of the tilling introduced in |Sap97| as in [AM97] . then points in 
r (l, (e (P{^}))) fl r (l, (e (P{v 2 }))) describe precisely the 1-cell in W 2 
decorated by {t>i,t>2}. 

One can make a similar argument in the rank two case. Here, there 
are two conjugacy classes of maximal parabolic subgroups, as well as 
one conjugacy class of minimal parabolics. Recycling the notation from 
the previous paragraph, we use Pjj to denote the maximal parabolic 
subgroup stabilizing U C Q 3 , and Pu lt u 2 f° r the minimal parabolic 
subgroup stabilizing the flag {0 C U\ C U2 C Q 3 }. For the M-linearly 
independent set {fi,f 2 ,f 3 }, we can visualize a spherical apartment as 
the hexagon in Figure [5j with the lines corresponding to maximal, 
and the points to minimal parabolic subgroups. In fact, the spherical 
apartment is classically illustrated as the dimensional dual to Figure [5j 
but for the purposes of this exposition we do not make this distinction. 

As discussed before, a 3-cell S in the well-rounded retract is dec- 
orated by a triple of vectors {vi,v 2 ,v 3 }, making up a Z-basis of Z 3 . 
To this cell we associate the spherical apartment in Figure |5j The 
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Figure 5. (Dual of a) rank two spherical apartment. 

relationship between the spherical building at infinity and the well- 
rounded retract goes beyond this identification. Namely, consider a 
point p G S corresponding to the well-rounded marked lattice f g . Let 
g = pijk, with pij e P{vi,vj}- Note that PijW{ Vi , Vj } e Aut(R{vi,Vj}). 
It is not difficult to see that Pij\R{ VuV] } gives rise to a well-rounded 
marked lattice / WJ [ H{W ■ %{v uVj } -» R{v hVj }, with M (f PtjlQ{v ^ } ) = 
{vi,vj} C Z{vi,Vj}. We will refer to Pij\u{ Vi)Vj } as the projection of g 
onto WL{vi,Vj}. The projection is unique up to K fl P{ Vi)Vj y, an ambi- 
guity that has no effect on the equivalence class of the marked lattice 
fpn\® {Vi ,v j} modulo rotations. 

The case when {t>i, t>2, ^3} = {61,62,63}, as seen in Figure |3j is in- 
formative. The associated spherical apartment has six maximal para- 
bolic subgroups, three of which stabilize a two-dimensional subspace: 
P{ ei) e 2 }, P{ eii e 3 }, and P{ e2) e 3 }. For a point p in the cube, we consider the 
three projections Pij\^ eiiej y,l < i < j < 3. A simple, albeit tedious, 
calculation shows that all three projections are in the corresponding 
fundamental arc for the relevant two dimensional subspace. Further- 
more, the u coordinate of the point parametrizes the position of the 
projection to the fundamental arc in the M{e2, 63} subspace. Similarly, 
the v and w coordinates parametrize the projections to the fundamen- 
tal arcs in the IR{ei,e3}, and IR{ei,e2} subspaces, respectively. 

We can generalize this to a method for associating spherical apart- 
ments to top dimensional cells in the well-rounded retract in higher 
rank as well. 



CONTRACTING THE WELL-ROUNDED RETRACT 



13 



3. Contracting the Well-Rounded-Retract 

We begin by saying a few words about why notions of distance from 
the well-rounded retract in the upper-half plane do not generalize con- 
veniently to higher rank. In particular, begin by choosing So, a top- 
dimensional cell to serve as an end-point for the contraction. We call 
a finite collection of top-dimensional cells {Si}f =0 in W n an r-string if 
Sj and Sj+i intersect in a co-dimension r cell, and no cell is repeated 
in the sequence. Furthermore we define the length of such a string to 
be n. Let A™ : W n — > Z be an integer-valued distance function defined 
as 

A?(S)=min {length ({£})}, 

where the minimum ranges over all r-strings terminating with S. The 
distance function A\ assigns what we can only call "expected" values 
to cells in the upper half-plane, and we observe that for each cell of 
distance k in W 2 there is a unique string of length k terminating at 
that cell. The next step in constructing an explicit contraction of W 2 
is to define subsets 

Al(k) = {S eW 2 \ Al(S) <k}c W 2 . 

Finally, we can define a contraction to So = A^(0) recursively by spec- 
ifying appropriate contractions, 



1 1 



2k ' 2 k ~ l 
1 



ifc-i 



x A\(k) ->■ A\{k) 

x A\(k) H- A\{k- 1), 



where k G Z + . Note, since two cells of distance k in W 2 are incident 
in at most a subset of a cell of distance k — 1, defining a map as in ([T]) 
reduces to contracting a generic 1-cell in W 2 to one of its vertices. 

In W3 on the other hand, there are already over 2400 cells of distance 
3 when using the most rigid of these distance functions A^, and the 
number quickly balloons to unmanageable heights when using A^ for 
r 7^ 1. Furthermore there is no hope for uniqueness of shortest strings. 
An illustrative example is that of the cell decorated by the set 




This cell in Af (3) \ A^(2) is incident to the distance two stratum in 
five different 2-dimensional faces. Complicating matters further, it is 
incident to other cells in A I (3) in eight of its ten 2-dimensional faces. 
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Indeed, with this notion of distance, there is little hope in being able 
to define a contraction algorithm by simply specifying how to contract 
a generic top-dimensional cell to a subset of its boundary. 

We tackle this challenge by re-defining distance in W2 (see Definition 
[6J. We then define an analogous notion of distance in W3, one that 
allows us to construct the contraction recursively, as in ([I]). 

3.1. The Serre Tree. Before we explain the contraction algorithm, 
we need to prove the following results. 

Lemma 1. Let g = ^ d) = ^ 1 ^ ^ ^ SLz^) give rise to a point 

on the well-rounded retract. If g neither stabilizes the fundamental arc 
in the well-rounded retract in H + , nor maps it to one of its neighboring 
arcs, then, 

(1) The sets {v 1, v 2 , v\ + ^2}, and {vi, V2, v± — V2} are totally ordered 
with respect to the Euclidean norm; 

(2) min{|t>! ± v 2 \} < max{|ui|, |t>2|}- 



Proof. Observe that if W\, and w 2 are the rows of g 



-1 



d -6 N 
— c a 

then |fi|, |i> 2 |, and |fi±v 2 | are equal to \w 2 \, , and |wi±w 2 |, respec- 
tively. Consequently, it suffices to prove the lemma assuming v 1 and v 2 
are the rows of g~ l . Furthermore, since acting by k G SO2 (M) on the 
right rotates the rows, it is sufficient to prove the lemma for the rows 

°f f n T ) = 9 X ^ In \ )■ Therefore, after modding out by rotation 



and homothety, we can assume that the marked lattice 



f g -i : L — y L 
v f-^ g{v) 

maps ei to ei, and e 2 to a point x + iy. 

Let us assume by contradiction that one (or both) of the conditions 
in the lemma are false. We claim that this is equivalent to saying that 
g gives rise to a point inside the region in the upper half-plane shown 
in Figure [6j First assume that condition (1) is violated by having 
\vi I = \v 2 \. This equality translates to x 2 + y 2 = 1. The only part of the 
unit circle intersecting the well-rounded retract is the fundamental arc, 
meaning that f g -i corresponds to a point in the upper half-plane that 
is simultaneously in the SX 2 (Z)-orbit of z = i, and on the fundamental 
arc. Clearly this point is z = i itself, and g~ l (and therefore g) stabilizes 
the fundamental arc. Now assume that condition (1) is violated, and 
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without loss of generality let |i>i +W2I be equal to \vi\,i = 1 or 2. Since, 
g = (vi ± V2 I f i) is again an element of SXf X (Z) the above argument 
applies, and as a result we can deduce that g stabilizes the fundamental 

arc. Since g = g (±1 ' we concm de that g maps the fundamental 

arc to a neighboring arc. 

On the other hand, if we assume that condition (2) is violated, we 
note that the norm inequality \v± ± t^l > max{|t>i |t>2|} translates to 
the following condition on the basis {/ 9 -i(ei), fg-ifa)} of the lattice 

/ff-l(^o), 

(x ± l) 2 + y 2 > \vi \ = max{l, x 2 + y 2 }. 
An immediate consequence is that \x\ < |. In addition, it follows from 
(x ± l) 2 + y 2 > 1 that x + iy is a point above the the circular arcs in 
Figure |6j 




Figure 6. Region in the upper half-plane 

Therefore if any one of conditions (1) or (2) is violated, the marked 
lattice fg-i corresponds to a point in the region outlined in Figure [6] 
Since the well-rounded retract intersects this region only in the funda- 
mental arc, and taking into account that g~ x e ST^Z), it follows that 
g^ 1 stabilizes the point i when acting by fractional linear transforma- 
tions, and therefore the fundamental arc. This concludes the proof the 
lemma. 

□ 

We will also make use of the following geometric lemma, 



16 



OLIVER GJONESKI 



Lemma 2. For v±, v 2 G W m \ {0}, if \vi + v 2 \ < max{\v\\, \v 2 \}, then 

\vi - v 2 \ > max{|wi|, |u 2 |}. 

Proof. Without loss of generality, assume \vi\ — max{\vi\, \v 2 \}. Then 
the condition (fi+^l < max{|ui|, \v 2 \} is equivalent to < —\- On 

the other hand, the conclusion \v\ — v 2 \ > max{\vi\, \v 2 \} is equivalent 
to ^l'^ < §■ The proof of the lemma is immediate. □ 

We impose a preorder on the set of 1-cells in W 2 . More specifically, 
when comparing two 1-cells decorated by {v i, ^2} and {wi, w 2 }, respec- 
tively, we say that {^1,^2} -< {^1,^2} whenever 



min{|fi|, \v 2 \} = min{|u;i|, \w 2 \}, max{|fi|, |t> 2 |} < max{|wi|, \w 2 \}. 

Consider an arbitrary 0-cell o G W 2 , one that is not incident to the 
fundamental arc. Since all vertices in W 2 are SX 2 (Z,)-equivalent to 
the one decorated by {ei, e 2 , e.\ + e 2 }, we can assume without loss of 
generality that o is decorated by {v±, v 2 , vi + v 2 } for {v\ \ v 2 ) G SL 2 (Z). 
As a consequence of Lemma [TJ we see that the three 1-cells incident at 
o are totally ordered with respect to -< . 

Definition 4. For an arbitrary point p in the well-rounded retract, the 
minimal arc for p is the smallest 1-cell in its star. 

Next we consider an arbitrary, non-fundamental 1-cell A, decorated 
by {^1,^2}, where {v\ \ v 2 ) G SL 2 (Z). Consequently, the two 0-cells 
that make up the boundary of A are decorated by {vi, v 2 , Vi +v 2 }, and 
{vi,v 2 ,vi — v 2 }. It follows from Lemmas [l] and [2] that exactly one of 
these 0-cells is incident to a 1-cell that is smaller than A with respect 
to -< . 

Definition 5. For a 1-cell A, the minimal set for A, H(A), is the set 
consisting of the single vertex incident to A such that its minimal arc 
is different than A. Cells in B,(A) are called minimal cells for S. 

Definition 6. To each point p G W 2 we assign an integer d(p) called 
the distance from p to the fundamental arc, defined as 



where the minimum is taken over all 1-cells A G W 2 that are incident 
top. This definition depends on the definition ofD(A), similarly called 
the distance from A to the fundamental arc, defined as 



min{|ui|, \v 2 \} < min{|iux|, \w 2 \}, or 



d{p) := rmn{D(A)}, 





A is the fundamental arc, 
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One can check that d and D are well-defined, and that for p e A\E(A), 
d{p) = D(A), as expected. 

Definition 7. The subset W 2 (n) C W 2 , n — 0, 1, 2, 3, . . . is defined as 

W 2 {n) := {pEW 2 \ d(p) < n}. 

For notational convenience we define the set W 2 {— 1) to be the point 
ieU + . 

With this information in mind, we are ready to define the method 
of contraction. 

Algorithm 1. Algorithm for assigning trajectories to points in W 2 : 

(1) An arbitrary, non-fundamental 1-cell A, decorated by {vi,v 2 } can be 
oriented according to a direction pointing towards the fundamental 
arc in the well rounded retract. More specifically, we choose the 
direction to point towards the vertex in 

(2) An arbitrary 0-cell should follow a trajectory in the direction specified 
by its minimal arc. 

(3) To each point p in the fundamental arc, we can assign a unique 
trajectory terminating at z = i. 

In following with steps[l]and[2]above, to each point p e W 2 (n) C W 2 , 
we associate a unique trajectory terminating at W 2 {n — 1). Using 
Euclidean length in the upper half-plane, we can parametrize these 
trajectories with constant speed by, 

P : [0, 1] -> W 2 , (j) p (0)=p£W 2 (n), <j> p (l) e W 2 (n-1), n = 0, 1, 2, 3, 

Definition 8. The contraction of the well-rounded retract in rank one 
is defined recursively, 

h 2 : [0, 1] x W 2 — ► W 2 

' x W 2 (n) *-^>W 2 (n\n = 0,1,2,... 

(t,p)^0 p (2 n+1 t-l). 

3.2. The Soule Complex. In this section we generalize the algorithm 
we employed for the Serre tree to the higher dimensional Soule com- 
plex. Before we introduce the specifics of the contraction, we prove 
a collection of results pertaining to the combinatorial nature of the 
decorations of W3. 

Hereafter, S will denote an arbitrary 3-cell decorated by the triplet 
{vi,v 2 ,v 3 }, with g — (v% | v 2 \ v 3 ) e SL 3 (Z). At times, we will use 
Figure [3] to visualize S. We will abuse notation and refer to the coordi- 
nate system as (u, v, w), with the caveat that the coordinates in reality 



2«+i ' 2 r 
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are ^-translates of the (u, v, w)-system used to describe the fundamen- 
tal cube decorated by {ei,e 2 ,es}. Similarly the face Fi : Vi as seen in 
Figure [3j when used in reference to S, will denote the hexagonal face 
decorated by g{ei,e2, e$, Vi}. 

We begin by introducing a pre-ordering on vectors in Z 3 , where the 
vectors are ordered first by Euclidean norm, and then lexicographically 
by the size of each entry. More specifically, 











H 


V 2 




w 2 








\w 3 J 



whenever, 

\v\ < \w\, or 

{(\v\ = \w\) A (3 1 < i < 3 | \v{\ < \wi\, \vj\ = \wj\ V 1 < j < i)} . 

We say that v ~ w, whenever \vi\ = \wi\, 1 < i < 3. Finally, we say 
that v ^ w whenever v -< w or v ~ w. This in turn induces a pre- 
ordering on finite collections of vectors. In determining which collec- 
tion {vi, . . . , Vk} 7^ {wi, . . . ,Wk} is smaller with respect to the induced 
ordering we choose vm £ {vi, • • • , Vk} an d % G {u>i, . . . , Wk} such 
that vm d Vi and % ^ Wj, for 1 < i,j < k. If vm -< wm we say that 
{v\, . . . , Vk} -< {wi, . . . , Wk}, and similarly, if % -< vm we say that 
{wi, . . . , Wk} -< {vi, . . . , Vk}- If f ~ w, then we proceed by comparing 
the sets {v\, . . . , Vk} \ {%} and {toi, . . . , Wk} \ {%}. If this process 
terminates without being able to conclude which collection is smaller, 
we say that {v u ...,v k }& {w t , w k }. 

In rank one there is a unique Z-basis {v\,v 2 } of Z 2 such that, \vi ± 
v 2 \ > max{\vi\, 1 }, namely the one associated with the fundamental 
arc in the upper half-plane. Analogously, in rank two we make the 
following definition: 

Definition 9. For a pair of primitive vectors {vi,v 2 } in Z 3 , we say 
that {vi,v 2 } forms a fundamental pair whenever vi±v 2 >- vi,v 2 . 

Lemma 3. If a pair {vi,v 2 } of primitive vectors in Z 3 is not funda- 
mental, then 

max{|t)i ± v 2 \} > m&x{\vi\, \ v 2 \} > mm{\vi ± v 2 \}. 

Proof. This proof is a small adjustment to the one in Lemma [2} □ 

Theorem 1. Consider a 'L-basis ofl* 3 , {yi,v 2 ,v^}. If all pairs of vec- 
tors {vi,Vj}, 1 < i ^ j, < 3 are fundamental pairs, then {t>i, t>2, ^3} C 
{±e h ±e 2 , ±e 3 }. 
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Proof. From the hypothesis, it follows that: 

(2) \v i ±v j \ > {\vil\vj\}. 

We note that an equivalent system of inequalities is 



Making use of the fact that |proj v .(vj)| = , we can restate the 



above conditions in a unified form, 

(3) \(vi,Vj)\ < ^min{|^| 2 , \ Vj \ 2 }. 

We proceed by contradiction, and assume {vi, v 2, 1*3} 7^ {±ei, ±e2, ±63}. 
Since {vi, v 3, 1)3} is an integral basis for L , there exist integers {a^}, 1 < 
hi < 3 such that = ^jCiijVj. Observe that the matrix A = (a y -) 
relates one integral basis to another, and consequently has to be an 
element of GL3CI1). Note, 



leill 2 



= ^2 a ij\\ v j\\ 2 + X] 2 a lk au(v k ,vi) 

j l<fc</<3 

- 5Z a iiH^'H 2 ~ l aifc H ai 'l min {l^l 2 ' M 2 } 



j 1<A:<J<3 

(4) > 



E 

ia<i<3 L 



7y { a ik\\ v k\\ 2 + a 2 /IM| 2 ) - laifella^lminjlffcl 2 , \vi\ 2 } 



Each of the three terms on the right hand side is equal to y , m G Z> , 
and zero only if 

(5) IKH = |a lfe | = |an|. 

Therefore exactly one of the terms is equal to zero, and the other two 
equal to one half. Repeating the above calculation for ||e 2 || 2 and ||e 3 || 2 , 
in each step we find a pair of vectors for which ^ holds true. 

If these pairs are always the same, say {v p , v q } for some 1 < p < q < 
3, then di P = ±|a, 9 | for 1 < i < 3. It follows that 2 | det(A), which is a 
contradiction. Consequently, 

Getting back to a non-zero term on the right hand side of (HJ), we find 
that: 



\v 



|2 



[a\ k + a 2 u - 2|aifc||aii|) = 1. 
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Therefore, \\v\\ = 1. This concludes the proof by contradiction. □ 

Lemma 4. At an arbitrary 0-cell, the 6 integral vectors that make up 
its decoration are well ordered with respect to -< . 

Proof. Since all 0-cells in the well rounded-retract are equivalent mod- 
ulo SX 3 (Z), we may assume that an arbitrary 0-cell is decorated by 
the collection of vectors £ = {v i, t>2, v 3 , v± + v 2 .v\ + v 3 ,v± + v 2 + t> 3 }, 
where {^1,^2,^3} is a Z-basis of Z 3 , and all 6 vectors are primitive. It 
is evident that for any pair of these vectors {u>i,u>2} C £, there ex- 
ists a third vector W3 within this sextet such that Wi + W3 = ±u>2, or 
w\ — w 3 = ±W2- Now assume ui\ ~ W2, and let W3 be as above. From 
the properties of the ordering, it is evident that the coefficients of w 3 
are either 0, or twice the corresponding coefficient in wi in absolute 
value. However, this immediately tells us that w 3 is not a primitive 
integral vector, since 2 divides all of its entries. This is a contradiction 
and concludes the argument. □ 

Corollary 1. All cubes (apartments) incident at a point, are well or- 
dered with respect to the ordering on collections of vectors induced by 
-< . 

Proof. A cube incident at a 0-cell decorated by £ = {v 1, v 2 , v 3 , v 1 + 
V2-V± + t>3, v 1 + V2 + V3} is in turn decorated by a triplet which is a 
subset of S. The well ordering of £ tells us that if we compare two 
distinct triplets from £, one will always be smaller than the other. It 
is an easy exercise to show that the above is true for any point in 
the well-rounded retract, as the set decorating a p-cell containing an 
arbitrary point is always a subset of the set decorating a 0-cell in the 
complex. □ 

Definition 10. For an arbitrary point p in the well-rounded retract, 
the minimal cube for p is the smallest 3-cell in its star. 

Definition 11. For a 3-cell S, the minimal set for S denoted 5(5') 
is the collection of lower dimensional cells C G d(S) such that the 
minimal cube for points in C is different than S . Cells in S(S') are 
called minimal cells for S. 

We caution the reader not to confuse E(S) with the decoration for 
S, {vi,V2,vs}, which is in fact the set of integral vectors on which 
quadratic forms in S are minimal. 

The next two results help us visualize the geometry of S(S'). In 
particular, we aim to show that the number of minimal faces of S is 
less than or equal to five, and that H(S') forms a connected set. 
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Lemma 5. For a generic top- dimensional cell 5 C W 3 , at most five of 
its ten 1- dimensional faces are in 5(5). 

Proof. In justifying this claim, first let us focus on hexagonal faces. 
Without loss of generality, consider the face defined by Vi,V2,v 3 , and 
V\ + V2- The cubes incident to this face other than 5 all contain v\ + t>2 
in their decorating set. However, if for a moment we assume that 
{^1,^2} does not form a fundamental pair, then according to Lemma 
[3j max{|t>! ± v 2 \} > max-flt^l, |t> 2 |} > min{|t>! ± v 2 \}- This in turn tells 
us that at most one of the two hexagonal faces defined by {v 1, v 2 , v 3 , V\± 
V2}, is potentially in the minimal set for 5, whereas for the other (op- 
posite) hexagonal face, 5 is the minimal cube in its star. If instead we 
are in the case where {t>i, v 2} form a fundamental pair, then both of the 
hexagonal faces {vi,v 2 ,v 3 ,Vi ±^2} are not in 5(5'). Therefore, we can 
pair up the six hexagonal faces to determine that at most three of them 
will be in 5(5) . A similar argument leads to pairing of the four trian- 
gular faces. Namely, let the triangular face decorated by {vi, v 2 , v 3, v 1 + 
v 2 + ^3} be in 5(5). Therefore, \v\ + v 2 + 1*3! < max{|t>i|, |i> 2 |, l^l}- 
Without loss of generality let \vi\ = max{|t>i|, |t> 2 |, \v 3 \}. Then, follow- 
ing an argument similar to the one in Lemma |2j it follows immediately 
that \vi — (v2 + Vs)\ > \vi\. Hence, the triangular face decorated by 
{vi,v 2 , t>3, v 1 — v 2 — v s } is not in 5(5'). In this fashion one can organize 
the four triangular faces of 5 in two disjoint pairs such that if one face 
is in 5(5), the face paired with it is not. □ 

We also address the question of connectedness of the minimal set for 
each apartment. 

Theorem 2. The cells in 5(5) form a connected set. 

Proof. Since two opposite hexagons can not both be minimal as seen 
in the proof of Lemma [5j the set of minimal hexagons always form a 
connected set. Therefore, we only need to concern ourselves with the 
triangles in any given 3-cell. First we need the following result: 

Lemma 6. If \vi + Vj\ > max{\vi\, \vj\} and (vk,Vi + Vj) > for some 
1 < h 3i k < 3 distinct, then \v\ + v 2 + v 3 \ > max{|ui|, \v2\, \v 3 1}. 

Proof. 

K +V 2 + V 3 \ 2 = (V\ + V 2 + V 3 ,Vi +V 2 + V 3 ) 

= \v k \ 2 + 2(v k ,Vi + Vj) + \vi + vj\ 2 > |wi| 2 , \v 2 \ 2 , \v 3 \ 2 . 

□ 

Now we pick up the proof of the theorem and assume that the tri- 
angular face decorated by {vi,v 2 ,v 3 ,Vi +^2 + ^3} is minimal in the 
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3-cell defined by {vi,v 2 ,v 3 }, i.e., v 1 + v 2 + v 3 -< max{t> 1, t> 2 , V3}. To 
conclude the proof it would suffice to show that one of the three neigh- 
boring hexagons, decorated by {vi,v 2 ,Vs,Vi + Vj} 1 < i < j < 3, 
is also minimal. From the minimality of the triangle it follows that 
+ + < max{|t>i|, |t> 2 |, |t> 3 |}. By the contrapositive of Lemma [6j 
it follows that for all distinct triples 1 < k < 3, either \vi + Vj\ < 
max{|fj|, \vj\} or {v^,Vi + Vj) < 0. If for at least one such triple, we 
have Vi + Vj -< maxjuj, Vj}, then the proof is complete. Therefore we 
may assume that for all distinct triples 1 < k < 3, the following 
two relations hold: 

(1) Vi + vj y v^vf 

(2) (v k , Vi + vj) < 0. 

However note that from relation (1), it follows that for all pairs of 
vectors we have (t>j, Vj) > — | min{|fj| 2 , 1 1;^ | 2 } . On the other hand, since 
relation (2) yields (vj.,Vi+Vj) = (ffc, v i) + (v^, Vj) < 0, it follows that for 
all pairs of vectors, (vi,Vj) < h{\vi\, \vj\}, and consequently \vi — Vj\ > 
max{\vi\, \ vj\}. Thus for each pair of vectors, v i ± Vj y \vi\, \vj\. By 
Theorem [TJ the only 3-cell for which this is true, is the fundamental 
cell with decorating set {ei, e 2 , e 3 }, and in this case = 0. □ 

We offer one final Lemma that is related to the geometry of the set 



S(S') and is used in ^3.2.1 It can be summarized as saying that if in a 
given cube S three hexagonal faces incident to the same triangle T are 
in B.(S), then T G H(5) as well. 

Lemma 7. If \v.- t + Vj\ < max{|fj|, \vj\}, 1 < i < j < 3, then 

\vi +v 2 + U3 1 < max{|«i|, \v 2 \, \v 3 \}. 

Proof. Without loss of generality let \v^\ = max{|fi|, |t> 2 |, \vs\}. Note 
that, 

K + ^3|<N => (Vi,V 3 ) < ~-\Vi\ 2 , 1 = 1,2. 



Therefore, 
Consequently, 

2 + V 3 \ 2 = (f! 

= \v 3 \ 2 + 2(vi + v 2 ,v 3 ) + \vi + v 2 \ 2 

<i 1 2i 1 1 2i 1 1 2. 1 1 1 \ 2i ^ \ 1 2i 
_ \V3\ — \Vl\ - \V 2 \ +\Vi+V 2 \ < \V 3 \ . 

This concludes the proof of the lemma. □ 



(t>! + ^2,^3) < -^il 2 _ \\ V2 \ 2 ' 



\v\ + v 2 + v 3 \ 2 = (vi + V 2 + V 3 , Vi + v 2 + v 3 ) 
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Example 1. Consider the apartment S defined by the columns Vi,v 2 , 
/I 4 2\ 

andv 3 of I 1 1 I e SL^^L). Here, clearly the minimal set ofhexag- 
\0 ij 

onal faces are the three faces each decorated by the union of {v i, v 2 , v 3 } 
and one of the set {v\— v 2 , V\— v 3 , v 2 — v 3 }. Also minimal are the two tri- 
angles decorated by {vi, v 2 ,v 3 ,vi—v 2 + v 3 }, and {v%, v 2 ,v 3 ,Vi+v 2 — v 3 }. 
These are all of the minimal faces in 2(5). 

Definition 12. To each point p G W 3 we assign an integer d(p) called 
the distance from p to the fundamental cell, defined as 

d{p) :=mm{D(S)}, 

where the minimum is taken over all 3-cells S G W 3 that are incident 
top. This definition depends on the definition ofD(S), similarly called 
the distance from S to the fundamental cell, defined as 



D(S) :-- 



S is the fundamental cell, 

max peS (5'){(i(p)} + 1 otherwise. 



One can check that d and D are well-defined, and that for p G S\S(S), 
d{p) = D(S), as expected. 

Definition 13. The subset W 3 (n) C W 3 , n = 0, 1, 2, 3, . . . is defined as 

W 3 {n) := {p G W 3 | d(p) < n}. 

For notational convenience, we define the set W 3 i~ 1) to be the point 
corresponding to the equivalence class represented by quadratic form 

Q(xi, x 2 , x 3 ) = x\ + x\ + x\. 

The algorithm below outlining the contraction of the well-rounded 
retract in rank two should be compared against the contraction algo- 



rithm for W 2 as presented in ^3.1 



Algorithm 2. Algorithm for assigning trajectories to points in W 3 : 

(1) Points in S for which S is minimal are assigned trajectories in S, 
terminating at S(S'). In particular, each cell in the well-rounded re- 
tract of co-dimension greater than zero is minimal for all but a single 
cube, namely, its minimal cube. Consequently points in this cell are 
only assigned trajectories with respect to a single top- dimensional 
cube. Therefore, to points in S(S') we associate trajectories outside 
ofS. 

(2) Points in the fundamental cell are assigned linear trajectories to the 
center of the cube, W 3 i~ 1). 
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In accordance with steps [TJ and [2] above, to each point p G W 3 {n) C 
W3,n = 0,1,2,... we associate a unique trajectory terminating at 
Wz{n — 1). Using the Euclidean metric inherited from the five dimen- 
sional, globally symmetric space, we can parametrize these trajectories 
with constant speed as, 

(j) p :[0,l)^ W 3 , ( J )p (0)=peW 3 (n), <f, p (l) G W 3 (n-1). 

Definition 14. The contraction of the well-rounded retract in rank two 
is defined recursively as, 

h 3 : [0, 1] x W 3 — )• w 3 
j^T.^ x Ws(n)i— ►W 3 (n),Ti = 0,l,2,... 

(t,p)^0 p (2 n+1 t-l). 

There are details not addressed in the above construction. Namely, 
the manner in which we contract each cube to its minimal set, as well 
as the continuity of the overall contraction of the well-rounded retract. 
We offer a solution to the first problem in §3.2.1 The argument that 



the contraction is continuous is presented in §3.2.2 



3.2.1. Trajectories within each cube. In this section we describe one ap- 
proach to continuously assigning trajectories to points inside a generic 
cube S, terminating at 5(5) . Here, we mean continuity as it relates to 
the space of paths inside one of these top-dimensional cells. 

There is more than one way to tackle this problem, and perhaps the 
most natural is to write down a system of ordinary differential equa- 
tions modelled in such a way that the faces H(S) act as attractors for 
neighbouring points in S. This can be done without too much difficulty, 
however the solutions to this system, which are functions parametrizing 
trajectories in our contraction, are not transparent nor easily manip- 
ulated. In particular, there is no guarantee that such trajectories will 
satisfy any sort of invariance under the action of GL 3 (Z). 

We aim to develop a way of assigning trajectories within each cube in 
such a way, so that for k = 0, 1, 2, the union of all trajectories swept out 
by points in each fc-cell equals a union of (k + l)-cells, each a translate 
of one found in the tetrahedra making up the fundamental domain in 
Figure |4j see Theorem [3] in £ 3.3 



In the non-generic case of the fundamental cube, we specify that all 
points are to follow trajectories to the center of the cube along straight 
line segments. In the generic case, as before S is a cube in the Soule 
complex decorated by {vi,v 2 ,v 3 }. In specifying trajectories for points 
in/on S, we will use the triangulation by translates of the tetrahedra 
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seen in Figure [4} First we assign a trajectory to the center of the cube 
o terminating at S(S'). There are several cases to consider: 

(1) If there are three minimal hexagons: 

(a) If there is an element g G SX 3 (Z) which both stabilizes S and 
maps the three minimal hexagons to the ones decorated by 
{v i,v 2 ,v 3 ,vi + v 2 },{v 1 ,v 2 ,v 3 ,v 2 + v 3 },{v 1 ,v 2 ,v 3 ,v 1 +v 3 }, then 
to o we assign the line segment to the center of the triangular 
face decorated by {v i, v 2 , v 3 , V\ + v 2 + v 3 }, which is minimal by 
Lemma 

(b) If there is an element g G SL 3 (Z) which both stabilizes S and 
maps the three minimal hexagons to the ones decorated by 
{v 1 ,v 2 ,v 3 ,v 1 +v 2 },{v 1 ,v 2 ,v 3 ,v 2 -v 3 },{v 1 ,v 2 ,v 3 ,v 1 -v 3 }, then 
to o we assign the line segment to the vertex of S that is at the 
intersection of the three minimal hexagons. 

(2) If there are only two minimal hexagons, then to o we assign the 
line segment to the vertex at the intersection of the two minimal 
hexagons and a triangular face in the cube. 

(3) If there is a single minimal hexagon, then to o we assign the line 
segment to the center of the minimal hexagon. 

We use o G Z(S) to denote the terminal point of the trajectory origi- 
nating at o. Next we classify the tetrahedra in S based on their relation 
to 2(5*), and 5. 

• Tier I: These are tetrahedra whose exterior face is on a 2-cell not in 
2(5). 

• Tier II: Tetrahedra in S not in tier I or III. These can also be classi- 
fied as tetrahedra having a 2-dimensional intersection with a cell in 
S(S'), sharing 1-cells with no more than one minimal hexagon, and 
not intersecting any minimal triangle containing b in its interior. 

• Tier III: Tetrahedra in S sharing a 1-cell with two minimal hexagons, 
or with a minimal hexagon and a (minimal) triangle containing o in 
its interior. 

In the first stage, we assign trajectories to tier I tetrahedra terminat- 
ing in the closure of tier II tetrahedra. In the second and most involved 
stage, we assign trajectories to points in tier II tetrahedra to the union 
of B.(S) and the closure of tier III tetrahedra, and in the final, third 
stage we assign trajectories to points in tier III tetrahedra to 

Stage I: Consider a tier I tetrahedron described as a convex hull 
(in Euclidean space) of its vertex set. From the description of tier I 
tetrahedra, we know that at least one of these vertices is not in 
To each of these non-minimal vertices we assign a trajectory in the 
form of a line segment to the center of the cube. Using the convex 
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hull description, we can then assign trajectories to points in all tier I 
tetrahedra terminating to (the boundaries of) tier II and III tetrahedra. 

Stage II: First we assign trajectories to tier II tetrahedra having a 
2-dimensional face (support) on a minimal triangle (not containing 5 
in their interior by the definition of tier II tetrahedra). 

• Case I: The triangle is flanked by only one minimal hexagon. We 
can visualize this case in Figure [7] where, as an example, we have 
used the case where the hexagon at v — 1 is minimal. We pair the 



Figure 7. Minimal triangle flanked by a single minimal hexagon 

grey tetrahedra supported on the minimal triangle into two pairs 
based on the non-minimal hexagons they share in addition to the 
minimal triangle. We assign trajectories to points in these two pairs 
of grey colored tetrahedra by projecting linearly from the centers of 
the two non-minimal hexagonal faces they each share a 1-cell with 
respectively. The trajectories terminate at the boundaries of the red 
tetrahedra, the minimal triangle itself, and the 2-cell described by 
the points o, the center of the triangle, and the point p, found at 
the intersection of the triangle and the two non-minimal hexagons 
flanking it. Next we assign trajectories to points in the red tetra- 
hedra and this 2-cell by linearly projecting from the cube corner q 
shared by the two non-minimal hexagonal faces flanking the min- 
imal triangle. The trajectories terminate upon entering the union 
of the minimal triangle and the tetrahedra having a 2-dimensional 
intersection with a minimal hexagon. 
• Case II: The triangle is flanked by two minimal hexagons. We can 
visualize this case in Figure [8] where the tetrahedra supported on 
the minimal hexagons are colored light gray. We can again use 



CONTRACTING THE WELL-ROUNDED RETRACT 



27 




FlGURE 8. Minimal triangle flanked by two minimal hexagons 

the (u, v, ^-coordinates from Figure [3j and think of the minimal 
hexagons as described by v = 1 and u — 1, respectively. In this case, 
we assign trajectories to points in the red tetrahedra by using a linear 
projection from the point (u,v , w) = (— 1, —1, —1). As before, these 
trajectories terminate at the union of the minimal triangle itself and 
the tetrahedra supported on the two minimal hexagons. 

We fix a small 5 > 0, and continue Stage II by focusing on the remain- 
ing tier II tetrahedra, namely those supported on a minimal hexagon. 
These too come in two flavors: 

• Case I: Tetrahedron T shares a 2-dimensional face with a tier III 
tetrahedron. In this case consider C, the center of the 1-cell con- 
necting o to the vertex of T on the minimal hexagon not on the 
adjacent tier III tetrahedron. We assign trajectories to points in T 
by linearly projecting from C, a point on the line segment connect- 
ing the center of the minimal hexagon to C, a distance 5 outside of 
T. The trajectories terminate at the union of the minimal hexagon, 
or the adjacent tier III tetrahedron. 

• Case II: Tetrahedron T does not share a 2-dimensional face with a 
tier III tetrahedron. This case is more involved and to gain bet- 
ter understanding we label the vertex set Vi, . . . , V4, with V\ being 
the center of the associated minimal hexagon, and V4 = o. We re- 
fer the reader to Figure |9j Let C\ and C 2 be the centers of the 
segments from V4 to V2 and V3, respectively. As before let C\ and 
C 2 be the points on the lines V\C\ and ViC 2 , a distance 5 "be- 
hind" C\ and C 2 respectively. In this case we assign trajectories 
based on a linear projection from a line segment L, just outside 
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of the tetrahedron, connecting G\ and G%. Specifically, for a point 
M inside the tetrahedron, we express it as a linear combination 
of the vectors v\ — V\ — V^v-i = V2 — V4, and v 3 = V3 — V4. 
M = £)A»«i, with < !• Set M = O^i + A 2 v 2 + A3W3, with 

A2+A3 = c < 1. Note also, that L can be described as L = 9iVi+92V2, 
where V\ — C\ — V4, Vi = C2 — V4, and #1 + # 2 = 1- We now pick, 
Pm G based on the proportion of A 2 to A 3 . More specifically, we 
let pm = ^fv\ + ^fv 2 . The trajectory associated to M is described by 
the line segment from pm to M terminating at the face with vertices 
{Vi, V2, V3} (which is in 5(5')), or the edge V1V4 (which is in a tier 
III tetrahedron). 




Figure 9. Contraction of a model tetrahedron. 

Stage III: To all points in tier III tetrahedra we assign trajectories 
terminating at S(S') by mapping o to b linearly and thinking of the 
tetrahedra as convex hulls of their vertex sets. 

This concludes the description of trajectories terminating at 5(5*), 
assigned to points in S \ ^{S). 

3.2.2. Continuity. In this section we say a few words about the conti- 
nuity of /i3 described in Algorithm [2] 

Observe that since /13 : [0, 1] x W3 — > W3 is defined recursively, 
with Ws(n) contracting onto W%{n — 1) in the time referenced by t G 
2^] ' su ffi ces to show continuity of each of these individual 
mappings. 

On the other hand, each intermediate map [^qr, ^t] x Wa(n) — > 
W^{n) is entirely determined by the trajectories parametrized in con- 
stant speed within each cube S G W^{n). There is no interaction across 
boundary faces: S is minimal for all faces F G d(S) \ 'B(S), and conse- 
quently other top-dimensional cells incident to F are in W 3 (N)\W 3 (n) , 
for some N > n. 
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Finally the contraction within each cube is continuous since it can 
be decomposed into fixed-source projections, and mappings of convex 
hulls defined by linear contractions on the defining vertex set. 

3.3. Properties of the Contraction. Having defined the contraction 
h s : [0, 1] x W3 — > W 3 , in the next theorem we explore some of its prop- 
erties including how it interacts with the action of the full arithmetic 
subgroup GL 3 (Z). 



Theorem 3. Let h 3 be as in Definition \14\ Then, 

(1) h 3 is a "local lift" of the lower rank contractions defined on the 
Serre trees inside the Levi components of a subset of the Bore-Serre 
faces at infinity; 

(2) h 3 ([0, 1],-) preserves C, where C is the set of 0-, 1-, 2-, and 3- 
cells in the union of all GL 3 (Z) -translates of the four fundamental 
tetrahedra illustrated in Figure^ 

Proof. Part (i) of the theorem follows from the fact that Algorithm 
[2] is a generalization of Algorithm [TJ In particular consider a top di- 
mensional cell in the well-rounded retract decorated by {vi, t>2, v 3 }. 
Consider the two opposing hexagons decorated by {v 1, t>2, t>3, t>2 — ^3}, 



and {^1,^2,^3,^2 + V3} respectively. As in £2.4 quadratic forms in S 
remain well-rounded when, under an appropriate transformation, they 
are considered as quadratic forms on the 2-dimensional real subspace 
stabilized by elements in P = P{ V2>V3 }- Furthermore, the two hexagons 
in question project to two, distinct 0-cells incident to a single 1-cell 
in this lower-dimensional well-rounded retract. The manner in which 
we decide which one of these hexagons belongs to the minimal set for 
this top-dimensional cell reduces to comparing the Euclidean norm of 
V2 ± v 3 to that of t>2 and t> 3 . Compared to the contraction algorithm 
for W2 C D2, we see that this assignment to the minimal set is consis- 
tent with the manner in which we choose which vertex is minimal for 
the 1-cell in question, resulting in a preferred direction for the lower- 
dimensional contraction. The same holds for the two other maximal 
parabolic subgroups conjugate to P{ V2 ,v 3 } in the spherical apartment 
determined by the set {^1,^2,^3}. 

Finally for part ^ of the theorem, let C be the set of 0-, 1-, 2-, and 
3-cells in the union of all GL3(Z)-translates of the four fundamental 
tetrahedra. Tracing through the manner in which we contract points 
in W 3 , we see that for a 0-cell p G W 3 , h 3 ([0, l],p) is a union of 1-cells 
in C. Similarly, if we let I C W 3 denote a 1-cell in C, U p£ ih 3 ([0, l],p) is 
a union of 1- and 2-cells in C. Finally for a 2-cell s G C, U p( z s h 3 ([0, l],p) 
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is a union of 1-, 2-, and 3-cells in C. This concludes the proof of part 
(§■ □ 

4. Applications to Cohomology 

We begin by recalling the notion of Eilenberg-MacLane group coho- 
mology for a general group G with coefficients in a G-module (p, V). 
In particular, we consider the complex C* (G, V) of all functions / : 
G* — > V. To this complex we associate the co-boundary operator 
d* : C* (G, V) (G, V) defined as: 

(d l f)(gi,. ■ ■ ,g i+ i) = p(gi)f(g 2 ,---,g i+ i) 

k=n 

+ ^2(-l) h f(- ■ ■ , 9k-i, 9k9k+u 9k+2, ■■■) 

k=l 



We state without proof that this is a co-chain map, namely (d l+l o 
d l )f = 0. Therefore, in line with standard notation, we say 

Z l (G, V) = {/ e Ker (d l ) } C C l (G, V) 

are the i-co-chains. Again, following standard conventions, we define 
co-boundaries as, 

& (G, V) = {/ G Im (d*" 1 ) } C C J (C7, V) , i > 1, 

and B°(G,V) = 0. With this notation in place, we can compute 
Eilenberg-MacLane group cohomology as, 

H* (G, V) = Z m (G, V) /B* (G, V) . 

4.1. Constructing Eilenberg-MacLane co-cycles. Consider the map 
(6) rr(GL m (Z)VD m ,V) -+C m (GL m (Z),V), 

where d> u , : GL m (Ij) k — > V is defined as 



0«(7i> ■■■,1k) = w, 
for a a filling of the symmetric space D m . 

Definition 15. |Dup78, Ch.9] ^4 filling of D m is a family of C°° sin- 
gular simplices 
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a(ji, . . . ,7*.): A k ->■ An, 7i>---,7fc £ GL m (Z), k = 0,1,2,..., stzc/j 
that for k = 1, 2, . . . , 

7icr (72, • • • ,7fc) i = 0, 

o"(7i, • • • ,7fc) °f = "( o-(7i,...,7i7i+i,...,7 fe ) < i < fc, 

c(7i> • • • >7fc-i) z = A;. 

Above, we used to denote the standard face operators associated 
with the regular fc-simplex in IR fc+1 . Exploiting the properties of the 
filling outlined in the definition above, one can show as in [Dup78| that 
the map <^ descends to an isomorphism on cohomology: 

H' (GL m (Z)\D m ,V) ^ H' (GL m (Z), V) . 

A key ingredient in the above recipe for constructing Eilenberg- 
MacLane co-cycles is the choice of a filling of D m . 

4.2. As it relates to a contraction of the well-rounded retract. 

In this section we use the combinatorial structure of the well-rounded 
retract in order to define a filling of D m . 

More specifically, let h m : I x W m — » W m generalize the contrac- 
tion of W 3 defined in Defintion 14, with h m (l,W m ) = o. We define 



a(7i, . . . , 7 p ) inductively by 

o-(li, ■ ■ ■ ,7 P )(*o, • • • ,t P ) = 

o p = 

frm(*l,7l-°) P =1 

h m (l - t , "fi-a(j 2 , ■■■,%) (i\,---,r^)) P>1- 



It follows from |Dup78 , Ch.9] that when defined as above, a is a filling 

of An- 

Theorem 4. Let f e Z l (GL m (Z), V) be a closed co-cycle for GL m (Z) 
taking values in the GL m -module V. Then there exists a closed co-cycle 
f ~ / ; such that all values of f can be computed as integrals over 
compact cells in the well-rounded retract W m . 

The importance in this result is also computational in nature. More 
specifically, we could have arrived at the above result simply by quot- 
ing the fact that the well-rounded retract is a deformation retract of a 
contractible space and as such is contractible itself. However, by de- 
veloping an explicit contraction of W m we have built an environment 
in which we can concretely describe the cells we wish to integrate in 
order to compute the values of the group co-cycles. We can take this 
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one step further, and lean on part (2) of Theorem [3] to present the 
following result in the case of m = 3. 

Corollary 2. Let m = 3 and W be as in (J6|. All values of ^ can be 
recovered from four vectors v x ,v%,V3,v% e V. 

An in-depth look at the ramifications of this result is forthcoming 

in 



Gjo|, where we explore the case of V — Sym^V^) for m 



and 3. In these special cases, our approach should be compared to 
similar constructions in the theory of modular symbols such as those 
in |Shi59] and [Ste07| . Our methodology completes this framework by 
also treating symbols associated to non-cuspidal differential forms. 



Acknowledgements 

I am extremely grateful to my advisor Les Saper for his infinite 
patience in explaining the intricacies of symmetric spaces. I would 
like to thank Richard Hain who first brought period polynomials to my 
attention. I would also like to thank Steven Zucker for reading an early 
draft of this paper and giving me some very helpful feedback. 



Appendix 



The value in the top right corner of Table [T] in £2^3 refers to the 



number of top-dimensional cells (cubes) incident to a given vertex of 
the well-rounded retract. Since all 0-cells in the well-rounded retract 
are S , L 3 (Z)-equivalent, it suffices to write down sixteen different cubes 
that contain the vertex at the intersection of the faces F 2 , F 4 , and F xo , 
as seen in Figure [3] This particular vertex is decorated by the set 
{ei,e 2 ,e 3 ,ei + e 3 , e x + e 2 ,e 2 — e 3 }. We provide a list of decorations 
enumerating all cubes containing the vertex in question: 

{ei, e 2 , e 3 }, {ei, e 2 , -e 2 + e 3 }, {e x , e 2 , e x + e 3 }, {e 1; e 3 , -e 2 + e 3 }, 



{ei, e 3 , -e x - e 3 }, {e 2 , e 3 , e x + e 2 }, {e 2 , e 3 , e x + e 3 }, {e x , e 2 - e 3 , e x + e 3 }, 
{ei, e 2 - e 3 , e x + e 2 }, {e x , e x + e 3 , -e x - e 2 }, {e 2 , e 2 - e 3 , -e x - e 2 }, 
{e 2 , e 2 - e 3 , -e x - e 3 }, {e 2 , ej + e 2 , -ei - e 3 }, {e 3 , e 2 - e 3 , -ei - e 3 }, 



{e 3 , e 2 - e 3 , -e x - e 2 }, {e 3 , e x + e 2 , -ei - e 3 }. 
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